# 2025.08.15力扣网刷题
# 4的幂——位运算、递归、数学——简单
# 给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true ；否则，返回 false 。
# 整数 n 是 4 的幂次方需满足：存在整数 x 使得 n == 4x
# 示例 1：
# 输入：n = 16
# 输出：true
# 示例 2：
# 输入：n = 5
# 输出：false
# 示例 3：
# 输入：n = 1
# 输出：true
# 提示：
# - 2^31 <= n <= 2^31 - 1
# 进阶：你能不使用循环或者递归来完成本题吗？
import math
class Solution(object):
    def isPowerOfFour(self, n):
        """
        :type n: int
        :rtype: bool
        """
        if n <= 0:
            return False
        # x = math.log10(n) / math.log10(4)
        # return (str(x).split('.'))[1].strip("0") == ''
        return (str(math.log(n, 4)).split('.'))[1].strip("0") == ''